Tilings of Zonotopes and Lattices
نویسنده
چکیده
In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of zonotopes, ordered with a simple and classical dynamics, is the disjoint union of distributive lattices which we describe, and that it is itself a lattice. We also discuss the special case of linear integer partitions, for which other dynamical systems exist. These results give a better understanding of the behaviour of tilings of zonotopes with flips and dynamical systems involving partitions.
منابع مشابه
Structure of spaces of rhombus tilings in the lexicograhic case
Rhombus tilings are tilings of zonotopes with rhombohedra. We study a class of lexicographic rhombus tilings of zonotopes, which are deduced from higher Bruhat orders relaxing the unitarity condition. Precisely, we fix a sequence (v1, v2, . . . , vD) of vectors of R and a sequence (m1,m2, . . . ,mD) of positive integers. We assume (lexicographic hypothesis) that for each subsequence (vi1 , vi2 ...
متن کاملZonotopal Tilings and the Bohne-dress Theorem
We prove a natural bijection between the polytopal tilings of a zonotope Z by zonotopes, and the one-element-liftings of the oriented matroid M(Z) associated with Z. This yields a simple proof and a strengthening of the Bohne-Dress Theorem on zonotopal tilings. Furthermore we prove that not every oriented matroid can be represented by a zonotopal tiling.
متن کاملTwo- and Three-dimensional Tilings Based on a Model of the Six-dimensional Cube
A central-symmetric three-dimensional model of the sixdimensional cube can give us the idea of filling the space with mosaics of zonotopes. This model yields also plane tilings by its intersections. Using the parts of the model the mosaic and the tiling can further be dissected by projections, associations and Boolean operations. Further constructions are also indicated in the paper.
متن کاملLattices of tilings and stability
Many tiling spaces such as domino tilings of fixed figures have an underlying lattice structure. This lattice structure corresponds to the dynamics induced by flips. In this paper, we further investigate the properties of these lattices of tilings. In particular, we point out a stability property: the set of all the shortest sequences of flips joining to fixed tilings also have a lattice struct...
متن کاملPlaying Musical Tiles
In this survey paper, I describe three applications of tilings to music theory: the representation of tuning systems and chord relationships by lattices, modeling voice leading by tilings of n-dimensional space, and the classification of rhythmic tiling canons, which are essentially one-dimensional tilings.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000